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(54) Data transmission systems 

(57) A data transmission system 
comprises a transmitter 5 transmitt- 
ing data messages to receivers 8, 
10, 1 2 ... n by means of a link 6. 
Each message is preceded by a 
preamble, which is such that it can 
either be recognised only by one of 
the receivers (to which, alone, the 
message is directed) or it can be 
recognised by all receivers when 
the message is intended for all of 
them. Each preamble is recognised 



if at least x of its y bits are recog- 
nised. At each receiver, the re- 
ceived preamble is sampled at a 
multiple of the bit rate and the 
respective pulse trains produced by 
the same-numbered samples in 
each bit period are individually 
compared with the two predeter- 
mined preambles to be recognised 
by that receiver. The identities of 
the pulse trains which match either 
of the predetermined preambles are 
recorded and the clock in the re- 
ceiver is then phase-shifted so as to 
centre its bit periods with the sam- 
pling pulses producing that one of 
the matching pulse trains whose 
sampling pulses are time-positioned 
midway of the sampling pulses pro- 
ducing all the matching pulse 
trains. The sampling ra"te is then 
reduced to bit rate, and the receiver 
is thus synchronised with the bit 
rate of the incoming message. 
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SPECIFICATION 

Improvements in and relating to data transmission systems 

5 The invention relates to data transmission systems. 5 
Various novel features of the invention will be apparent from the following description, given 
by way of example only, of data transmission systems embodying the invention, reference being 
made to the accompanying diagrammatic drawings in which: 
Figure 1 is a block diagram of one of the systems; 
10 Figure 2 is a diagram showing the form in which data characters are transmitted in the system 10 
of Fig. 1; 

Figure 3 is a more detailed block diagram of one of the receivers in the system; ' 

Figure 4 shows waveforms occurring in the system; and 

Figure 5 shows part of the block diagram of Fig. 3 in more detail. 

1 5 As will be more specifically described, a data transmission system for transmitting data 1 5 

messages from a data transmitter to a specific one of a plurality of receivers to which the 
transmitter is connected by a transmission link comprises preamble generating means in the 
transmitter for immediately preceding each data message with a predetermined preamble which 
is intended to be recognisable by one of the receivers, to which the message is directed, but not 

20 by others of the receivers to which the message is not directed, recognition means in each of 20 
the receivers for testing for recognition each preamble received via the transmission link, and 
synchronisation means in each receiver which is responsive to each recognised preamble for, 
synchronising that receiver with the data message immediately following the preamble. 
The recognition means may be arranged to recognise a preamble if it recognises at least a 

25 predetermined part thereof, the said part being such in relation to expected errors in the 25 
transmission link, that the probability is high that the recognition means will recognise the 
correct preamble and being such that the probability is low that the recognition means will 
recognise noise as the correct preamble. 

Advantageously, the preamble generating means generates each preamble as a plurality of 

30 data bits, and each recognition means comprises means in each receiver for comparing each 30 
preamble received on the transmission link with a predetermined preamble stored in that 
receiver, and means for indicating recognition when at least a predetermined plurality of bits 
forming the said predetermined part of the received preamble agree as to value and position 
with corresponding bits forming part of the stored preamble. 

35 The preamble generating means in the transmitter may include means for generating a 35 
preamble which is intended to be recognisable by a plurality of the receivers. 

Also to be described is a data transmission system, comprising a data transmitter connected 
by a transmission link to a plurality of data receivers for sending data messages to any specific 
one of the receivers, comprising preamble generating means at the transmitter for preceding 

40 each data message with a selected one of a plurality of different predetermined preambles and 40 
for transmitting the selected preamble to all the receivers immediately before the data message, 
one of the preambles being recognisable by all the receivers and each of the remaining 
prambles being recognisable only by a specific one of the receivers, and recognition means in 
each receiver for recognising either the said one preamble or the respective one of the remaining 

45 prembles and, in response to such recognition, for receiving the immediately following data 45 
message. In such a case, the preamble generating means preferably generates each preamble 
such that the Hamming distance between any pair of them is large. For example, each preamble 
may comprise a predetermined plurality of serial digits, and in which case the preamble 
generating means may comprise means responsive to two basic sequences of serially arranged 

50 digits for carrying out a succession of adding operations each comprising the addition of each of 50 
the digits of one of the basic sequences to a respective one of the digits of the other basic 
sequence, whereby each adding operation produces a respective one of the said preambles, the 
first adding operation comprising the addition of each digit in one basic sequence to the same ^ 
serially numbered digit in the other basic sequence, the next adding operation involving the 

55 addition of each digit in one of the basic sequences to the digit in the other basic sequence 55 
having a serial number greater by one (with the last digit of the first sequence being added to 
the first digit of the second sequence), the third adding operation involving the addition of each 
digit in the first sequence to the digit of the second sequence having a serial number greater by 
2 (with the penultimate and last digits of the first sequence being added to the first and second 

60 digits, respectively, of the second sequence), and so on for the remaining adding operations. 60 
Advantageously, the recognition means in each receiver comprises means operative to 
compare the digits of an incoming transmitted preamble with the digits of the predetermined 
preamble of that receiver, and means for indicating recognition when at least a predetermined 
block of incoming digits agrees digit by digit with a corresponding block of the digits of the 

65 predetermined preamble, the predetermined block being such in relation to digits of the whole 65 
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^Inn r i^T! .^'^'"l!"!^"'^ ^° expected occurrence of transmission errors on the transmis- 
h ioh Inrl .hp n hT?''"";' °^ °' recognition r^eans recognising the correct preambTe is 
Ts low Probability of .ts recognising noise on the transmission link as the correct preamble 

Further to be described is a data transmission system, comprising a data transm'ission 5 
connected to a data receiver by a data transmission link, means in The transmitted 
ZITTZV '^"'"'f " predetermined waveform having a predetermined frequency. 
iT eou. to^L n 71 ' ' predetermined multiple of a reference frequency which 

■s equal to the predetermmed frequency but not necessarily in phase therewith to produce 
successive amphtude samples of each cycle of the predetermined waveform, means responsive 10 
to the samples to produce a plurality of pulse trains the first of which comp isTs pulses 
respectively dependent on the first amplitude sample in each period of thTpredeter^^^^ 

Z7n7- ' ' P"'^" respectively dependent on'^the secTd 

arr^phtude sample of each cycle of the predetermined waveforms, and so on for the remaininc 

nrf.'...?' H '° ^^'^^ P"'^^ 'r^'" ^''"^ ^ vvaveform correspondTnT o^the 1 5 

predetermined waveform to determine which of the pulse trains have waveforms co°respondina 
with the predetermmed waveform and which do not. means operative in response ?o the oulse 
rams detected as having waveforms agreeing with the predetermined waveform to assess 
serial position w.thm a period of the reference frequency of the samples producing those pu^se 

ohase sh hTh ' °' '''''' phase-shift mean o'plrat ve'to 20 

t^ori;^. n r,^'«r«"^« '^«q"«"cy of the receiver to bring it into phase with the central one of 

^:ret::mlL'drquen:y "^'^ ^^"'^'^^^"'^^ ^^^''--V Of the receiver with if 

7^ Hof"':^ preferably includes means for counting the number of pulse trains which are 

o^er. ?^n'^ r "^^^^^ ' '^'^'""^ ^'^'^ predetermined waveform and for preventing 25 
operation of the phase-shift means until the number counted is at least equal to a predetermined 

frequency " """'"^ ^^^^ P«^'°d °^ reference 

30 ;,ni wti^r"c'" ^'1^^ ^^^^^"^ comprises a data transmitter 5 from which the data originates 
30 and which ,s connected by a suitable data transmission link 6 to data receivers 8 10 1 2 n 30 
.lth«%'^''^"' " ^"^"9«^ *° ^--^"smit data in a manner which enables the data to' be Addressed 
bu^ no VvTh'^^K °' ^'"'^"^^ *° recognised and received by that recetvef 

but not by the other receivers) or to all the receivers (this is termed the "broadcast" mode) 
Fig. 2 shows diagrammatically the manner in which data is transmitted 

As shovvn. the data is transmitted in the form of characters CI . C2. C3 . . . each of which 35 
s a numt' of"' P-^^^^-J^^^ number of. in this example, binary digits. Each message (that 

40 prlamb7eTor;::e'LS^s:i''^ '"^ ^'^^ ^^'^'^ ^^^^'^^ ^"^'^ '° ^'^^ 

(a) for character framing, that is. to recognise that a data message is about to begin and 
begins immediately after the end of the preamble- 
hLTn ^''^T'':l'^^^ determine whether or not the data message which is about to 
45 iTe ZaS m^dl; °^ "'^'^^ ' "^'^'^^^ '"^^ 

Ihe dL?m?ss°agr^'°"' ^^^^ ^° ^""'"'^ '° synchronise itself with the bits of 

II'^ ?^ the message is signified by a postamble which will not be discussed further 
50 system tVrr/ntTtoh m'^""^ '^^^ ^^nctions. that is, the addressing function, the 

ther^Ts r JooZh k '° P^^d"'^^ + 1 ) different preambles. Of these, each of n of 50 

s in^enripH fn^ K t - ^ a/espect.ve one of the receivers as indicating that the message following 
as indTcaSo thlt^^^^^^^ ' T^i '^'^ P^^^'"'^'^ recognised by all the receivers 

hp rP.L ^H, . . '""^^Se following is transmitted in the broadcast mode and is therefore to > 
orecedeThv /hp ' " '"'T''- ^"^rJ"''' ^^'^^ "^'''^^^ transmitted by the transmitter 5 is 
JnTJili ^ apP^opnate one of the preambles in order to achieve the addressing function 55 
and each receiver must be capable of recognising two preambles 

arr.nnpH TTh'^'f ^°T''"^ ^ ^ ^° explained in more detail the system is 

arranged so that each receiver can recognise either of its two preambles provided that it is able 
to recognise at least x bits of the preamble, where x is less than y. Therefore, up to (y - S en^^rs 
rec"oonirt''p'' 'h" ' P^.^^^^J'^ receiver or receivers for which it is intended will sSl ' 60 

recognise it. Each receiver holds in store the two preambles which it is to be capable of 
recognising. Each receiver inspects each incoming bit and makes two comparisons: each is a 
comparison between on the one hand, a block of data comprising that bit and the previous 

65 ore~amhfpc whVh°^ , if ^ °^ ^ respective one of the two predetermined 

preambles which it is storing. If at least x bits of the two blocks compared in either of the two 65 
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comparisons agree, then the receiver recognises the preamble and accepts the next bit as the 
first bit of the first character of a message intended for that receiver. 

X is chosen so that the probability of accepting the preamble (assuming that it is sent) is high 
(e g. 0.95) in relation to the mean error rate expected for the transmission link, and so that the 

5 probability of the receiver accepting a preamble when in fact no preamble was sent, and there is 5 
just noise on the line, is very low (typically 10-«). x must not be so high in relation to the 
expected error rate. for the transmission link that transmission errors are likely to cause the 
receiver to fail to recognise a preamble as one of its stored preambles. In addition, each 
preamble needs to be designed so that the receiver has a low probability of recognising a 

10 correctly transmitted and received preamble until it has compared all y bits of that preamble 10 
with the stored bits of its two specific preambles (and found that at least x bits of the received 
preamble agree with x bits of one of its two stored preambles). If the preambles were designed 
such that a receiver could (assuming no transmission errors) recognise a preamble as being one 
of its stored preambles before all the y bits of the incoming preamble had been received, then it 

1 5 would incorrectly assume that the (x + 1)th bit of the received preamble was the first bit of the 
first character of the message. , . r 

Preferably, the system uses preambles which each have a two-valued autocorrelation function. 
In order to ensure that there is a very small probability of a receiver incorrectly recognising 
the preamble of a message intended for one of the other receivers, the (n + 1) preambles are 

20 designed such that every pair of them have a large difference, that is, have a large Hamming 
distance between them. Advantageously, they are designed such that the Hamming distance 
between every pair of them is greater than 2(y — x). 

In a manner to be more specifically described, this may be achieved by producing the . 
preambles from two basic bit sequences, I and II, where 

25 I = a^, aj, 83. . . . ay,* and 
11 = b„ b2, b3 by. 

Then, in order to produce the first of the (n + 1) preambles, I and II are added together to 
produce a first preamble, P,, where 

P,=(a, + bj, (a^ + bj), (a3 + b3),...(ay-f by), . . . . u- i ^ 

30 The second preamble, Pj. is produced by phase-shifting one of the basic bit sequences 1 and 
II by one bit and then adding it to the other basic bit sequence, so as to produce 

P2 = (at + b^), (a2 + ba), (83 + bj . . . (ay + b,). 

This process is repeated so as to produce further preambles, e.g. P3 and P4: 
P3 = (a, + b3). (a2 + b,), (83 + bs) . - . (ay + b^); 
35 P, = (a, + bj, (a^ + bs), (a3 + be)...(ay4-b3). . .uw^iM. 

This process is repeated to produce the requisite number of preambles (assuming that (n + 1 ) is 
less than y). 

The method by which each receiver is brought into bit-synchronisation with a message 
addressed to it will now be described with reference to Fig. 3 showing one of the receivers in 
40 block diagram form. 

As shown, the receiver comprises two registers 20 and 22 which respectively store the two 
preambles (referred to below as P. and P^) to be recognised by that receiver. In addition, the 
receiver includes eight further registers 24 to 38 each having a capacity of y bits. 

The registers 24 to 38 are connected to receive samples of the incoming data in a manner to 
45 be explained, this incoming data being distributed to the eight registers by a distribution unit 45 
40. The data samples are produced by sampling gate 42 connected to the transmission link 6. 
The sampling gate 42 is controlled by clock signals produced by the receiver's clock pulse 
source 44 which are fed to the sampling gate 42 via a multiplier 46 having (in this example) a 
. multiplication factor of 8. - • u < c;n 

50 The bits in each of the registers 24 to 38 can be compared, bit by bit. with the bits in each of 
the registers 20 and 22 by means of respective comparators 48 and 48A. The bits are fed from 
each of the registers 24 to 38 to the comparators 48 and 48A by means of a data channel 50. 

The operation of the receiver as so far described will now be explained with reference to Fig. 
4. - ' „ 

55 Fig. 4A shows nine clock periods numbered I to IX of the receiver clock 44. 

It will be assumed that the transmitter is transmitting on the link 6 the preamble of a message 
intended for the particular receiver under consideration. The waveform of the preamble as 
received by the receiver is shown in bit periods I to VI of Fig. 4C (the data message starts at 
time T^). It will also be assumed that the preamble is being received without error. However, as 
60 is shown by a comparison of waveform 4C with waveform 4A. the preamble is not being bU 
received in bit-synchronisation with the receiver clock. Furthermore, it has been distorted by 
transmission, from a pure rectangular waveform. Waveform 48 shows the waveform which the 
preamble would have if it were being received in bit-synchronisation with the receiver clock and 
with no distortion. Waveform 48 therefore represents the waveform produced if the preamble P, 
65 stored in register 20 were to be read out in bit-synchronisation with the receiver clock 44. In bb 
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line signifies a -1 • '^'"'"^ °' waveform 4D. A dot signifies a -O". a vertical 10 

SsA m,k« ; bUby^i comparison of Zv'h^^^ ? V"" ^^-Jherefora, aach =ompara,o, 48, 
corresponding one of nrsToraj reaiSLV " i"^°'%l"K° '"J*"' »' - 

25 one o( the registers 24 wTs beino tn« rnn!;,T''TK' " " ' P'tf^ula' 
of the receiver clock the comn.™„ 40 ^ Thus more specifically, during each bit period 
compares the value o the dTsamnl!^ 1'" T """"'"''■"^ sequencer— first, it 
together with the va°uVs of th. riT/ V ' ''"""'"S instant of that bit period, 

previous 7y - ) or ta (in tte examnf.Thf ' 'w" '"""''"^ '"'^"'^ <l>"i"9 

30 in reolster 20 Lcnnnt, '"mple) bit per.ods, w,th the six bits of the stored preamble P 

instant n that- bi pei^^'j tooeZr ™i,'h fh".*? °' =»-Pli"8 
rnd?^"oV"o?t;?'"'^"p^"''^"^"-^^^ 

.0 r=r4B -0 B?^^^^^ f = ;.",r4^;?n'[!;n'^ith 

are each shown stretched out^n thJ il I ^^^"'^ ^^'^^^ registers 24 to 38 

easily compared witMhe waieform ""V^t '° waveforms to be more 

course it comoares each Jthf ^ 7^' 48A operates in similar fashion but of 

the Preamr^sired ^o^b^stoVe^dt^:^^^^^^^^^ ^2 ^^^^'^^"^ ^^-"^ 

is, w^enTdSn^sYh"^ ^ — comparison, that 

is as discussed abovtt Vf «ht V • waveforms being compared agree (where x 

produces a 0 - o^tDit WhenTr"'"" " ('e^^ than x bits agree), the comparator 

Unsuccessful comp risonTene SrsesTrnfei whVh ^^^^t successful comparison after a, 
50 the registers 24 to 38 orodSnn thf T 6° wh.ch causes the identity of the particular one of 

£n;Tn\hr££St^'ffF 

compared wi* a h etho d Sur^be which""^" 'T^T" "<''<' « 

during each bit period onh^rTceLT The efor? Tn^ll " ""'"^'1°' "''"^ 
60 number is lass than eiahl and r^av T. .1 . , '"'"Ple being considered, this threshold 

::;crd''Sei;i=Sr"^^^^^^^^^ 

es successfil comp^£^7a's\:;^-r H=, 1f"?h*Vr^-;:tre?dS"m!nrtrt te 
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number of successful comparisons recorded by the counter 62 at that time is more than the 
threshold number, it switches off the multiplier 46 by means of a line 72 so that the sampling 
gate 42 now samples at the receiver clock pulse rate. At the same time, it feeds the counter 
value representing the number of successful comparisons into a control unit 76 by means of a 
5 line 74. 

Control unit 76 receives from memory 61 the identity of the sampling instant which produced 
the first of the successful comparisons and it can therefore determine the time instant which is 
midway between the sampling instants corresponding to the first and last successful compari- 
sons recorded by the counter 62. By means of a line 78, the control unit 76 rephases the clock 

10 44 so that the first data sample taken by the sampling gate 42 at the lower sampling rate (that 
is, at the clock pulse rate) occurs at the next following time instant corresponding to this midway 
time instant (that is, in the next bit period). 

This process bit-synchronises the receiver clock pulse waveform with the incoming data as will 
be described in more detail now with reference to Fig. 4. 

1 5 On the assumption that the value of x and the form of the preamble P, of waveform 48 are 
both such that it is not possible for comparator 48 to record a successful comparison until it has 
compared all the y (or 6 in this example) bits of the inconning preamble with the stored 
preamble, it is apparent that the comparator 48 will not be able to start recording successful 
comparisons until time tg (that is, at the start of the last bit of the incoming preamble). At and 

20 after ta, the comparator 48 is able to compare six bits of received preamble with the stored 
preamble and is therefore comparing enough bits to be able to determine whether at least x of 
them agree with the bits of the stored preamble. 

Table A below shows the values of the data samples corresponding respectively to waveforms 



25 



4F, to 4Fq which will be passed to the comparator 48 at the time instants tj to t,,. 
TABLE A 



10 



15 



20 



25 



Data samples fed 





Corresponding 


Corresponding 


to comparator 


Waveform 


time 


register 


from register 


4F3 


h 


28 


000001 






30 


001 01 1 


4F5 




32 


001011 


4Fe 




34 


001011 


4F, 


h 


36 


001011 


4Fe 


ts 


38 


001011 


4F, 


t9 


24 


001011 


4F, 


t,o 


26 


001011 


4F3 


tn 


28 


00001 0 



30 



35 



40 



As explained, the comparator 48 compares each of these sequences of data samples with the 
pre-stored preamble in register 20 which is 00 1 0 1 1 . 
45 Table B below shows the output produced by the comparator 48 in response to the eight 
successive comparisons. 



45 



TABLE B 



50 


Time instant 


Comparator 48 output 






-'0 














55 


ts 






h 






ta 






t9 






t.o 




60 


t,, 


0 



50 



55 



60 



From Table B, it is apparent that the counter 62 will have attained a count of 7 at time instant 
t,o. At time instant t,, the comparator 48 will record an unsuccessful comparison, and the count 
65 of counter 62 (that is. 7) will be read out and compared in comparator 68 with the threshold 65 
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^hirpwL i^. ! ^'<^'^P'f)- Th.s comparison will be successful, and threshold unit 68 will 
therefore activate control unit 76. and switch out the multiplier 46. The identity of the time 
ZTnl :=°7,^P°"^'"9 ^i^st successful comparison stored in the counter 62 will be "me 

5 nSnH r ""^U"^'^"' "^'^^^y ''^'^^^^ t.o is t, (the seventh sampling 

5 instant) and the control unit 76 will therefore re-phase the clock pulse 44 so that the next 5 
sample taken at the lower rate by the sampling gate 42 will occur at time T, wh ch fs the time 
when the seventh samplmg mstant occurs in the next bit period. Therefore, he first bi of the 
message will be correctly sampled at its mid-point and the clock pulse sou;ce 44 o the^e eiver 
,0 Ty ,. r°"''' ' synchronised. Times t,3 and t„ show the next times that the sampling gate 
1 0 42 (sampling now at the bit rate) samples the incoming data ^ ^ i n 

Fig. 3 Illustrates how comparator 48A controls components corresponding to those controlled 
oI^hZTIh ^8 -ci these components have the same reference numerals but are distin 
gushed by the suffix A. Their operation corresponds to that of the components controlled by 
comparator 48 and will not be described. ^-umronea oy 

1 5 Some of the system illustrated in block diagram form in Fig. 3 can be implemented by a 15 
microprocessor operating under software control. For example, the recording of the number of 
successful comparisons made by the comparators 48 and 48A. and the corSputation carried out 

thVsamTno'o'.'r'J^ °' time'instant at which ' 

the sampling gate 42 is to commence sampling at the lower rate, may be performed by the 
20 microprocessor under software control. ^ 20 

If the threshold number to which the comparators 68 and 68A respond, and which 
determines the number of successful comparisons which must occur before bit-synchronisation 

oer^'df t'hen diT't' T f '° """''^^ °^ ^^"^P'^^' ^ i" this case' taken pe bU 

25 ?ompa;ator waveform may prevent its being recognised by either' 

.rS.^ '^3'^'^'' ^° 3^ °^ 3 "^ay be Implemented by a 512 bit random 

The RAM ^o n' " h"! "'"k S"" '''' ^^'"P""^ ^'S^' ^^^^ the b" a°e 

80 whi^? c H w «!9^^t 64-bit registers and the RAM has a 512-bit address counter 

30 nf .r.h , comprising the three least significant bits of the address 

of ellu regZl slag^ ' comprising the six most significant bits of the address 30 

into'thpfnnfn^ ""^^'^ received by the distribution unit 40. the latter feeds the data sample 

nrrPmpntcT'^'HH °' ^L^' ^^^'^^^ ^^e RAM is organised and 

increments the address counter 80 by 1 . Immediately thereafter, and before the next data 

SZ 'et'e c^'^rh'';;'^ '" most significant counter stages SOB are rapidly counted through a 35 
complete cycle by he timing pulses on line 60, that is. stepped on by 64 pulses. During this 
808 .?. Inr '''''' significant counter stages 80A are held stations the counter tages 
l??u!Zn l"^ o.^Kf ^^^y successively address the 64 stages of the appropriate one 

40 ^FirS) on"ch";nn\"5a 48'a'nd'i8A 

rea7s^eTin^h^RlM '^'^r^^' distribution unit 40 directs it into the next 64-bit 
register in the RAM and increments the counter, and the process repeats 

in his way, the three least significant stages of the counter 80 identify the particular one of 

45 slm?ant"s?:?%n«"' '""'r ""^"''"^ ^""^ '"^^^"^ whi the'six mo 

sS dat? f V^" "'^"^ '° address each of the stages of that register in turn to output its 45 

stored data samples to the comparators 48 and 48A. p ij> >j 

In order to generate the preambles P. and P, stored in registers 20 and 22 (Fiq 3) the two 

50 oLiip th/t t\- t»^en be programmed or othertvise instructed to 

bO generate the two preambles to be stored in its registers 20 and 22 by instructing it to add the 50 

b7a p?elt:?Z:d" ' " '^^^ P'^-^-^^'^-S one of them with resp'ect to t^e ler 

oy a preaetermined number of bit periods. 

bv^thTtran.ml«pr°'R^" " ""w' preample of each data message transmitted 

55 is' afchL.r r "/ H simultaneously to perform the three functions specified above, that 

tSf , (Identifying 4he beginning of the data message), (b) addressing either a 55 ~ 

specific one or all of the receivers and (c) bit-synchronising the addressed rLeiveroTreceivers 

CLAIMS 

60 soecific^ne oJ'rnlnrJr!^" r"^"^ transmitting data messages from a data transmitter to a 
n^k tr^orlt^. nl^rnhl '° ^^'''^ transmitter is connected by a transmission 

data mpToT^ fK w generating means in the transmitter for immediately preceding each 
the re^eivprf to k' P^,^^^^^"^'"^^ P^^^'^ble which is intended to be recognisable by one of 
riessaoTirno hLIh ' " °^ ^^e receivers to which the 

65 Tach n^^Jm^J i- '.^^°9"'»'0" "^eans in each of the receivers for testing for recognition 

65 each preamble received via the transmission link, and synchronisation means in each receiver 
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which is responsive to each recognised preamble for synchronising that receiver with the data 
message immediately following the preamble. 

2. A system according to claim 1, in which the recognition means is arranged to recognise a 
preamble if it recognises at least a predetermined part thereof, the said part being such in 

5 relation to expected errors in the transmission link, that the probability is high that the 5 
recognition means will recognise the correct preamble and being such that the pVobability is low 
that the recognition means will recognise noise as the correct preamble. 

3. A system according to claim 2, in which the preamble generating means generates each 
preamble as a plurality of data bits, and each recognition means comprises means in each 

10 receiver for comparing each preamble received on the transmission link with a predetermined 10 
preamble stored in that receiver, and means for indicating recognition when at least a 
predetermined plurality of bits forming the said predetermined part of the received preamble 
agree as to value and position with corresponding bits forming part of the stored preamble. 

4. A system according to any preceding claim, in which the preamble generating means in 

1 5 the transmitter includes means for generating a preamble which is intended to be recognisable 1 5 
by a plurality of the receivers. 

5. A data transmission system, comprising a data transmitter connected by a transmission 
link to a plurality of data receivers for sending data messages to any specific one of the 
receivers, preamble generating means at the transmitter for preceding each data message with a 

20 selected one of a plurality of different predetermined preambles and for transmitting the selected 20 
preamble to all the receivers immediately beore the data message, one of the preambles being 
recognisable by all the receivers and each of the remaining preambles being recognisable only 
by a specific one of the receivers, and recognition means in each receiver for recognising either 
the said one preamble or the respective one of the remaining preambles and, in response to 

^5 such recognition, for receiving the immediately following data message. 25 

6. A system according to claim 5, in which the preamble generating means generates each 
preamble such that the Hamming distance between any pair of them is large. 

7. A system according to claim 6, in which each preamble comprises a plurality of serial 
digits, and in which the preamble generating means comprises means responsive to two basic 

30 sequences of serially arranged digits for carrying out a succession of adding operations each 30 
comprising the addition of each of the digits of one of the basic sequences to a respective one 
of the digits of the other basic sequence, whereby each adding operation produces a respective 
one of the said preambles, the first adding operation comprising the addition of each digit in 
one basic sequence to the same serially numbered digit in the other basic sequence, the next 

35 adding operation involving the addition of each digit in one of the basic sequences to the digit 35 
m the other basic sequence having a serial number greater by one (with the last digit of the first 
sequence being added to the first digit of the second sequence), the third adding operation 
involving the addition of each digit in the first sequence to the digit of the second sequence 
having a serial number greater by 2 (with the penultimate and last digits of the first sequence 

40 being added to the first and second digits, respectively, of the second sequence), and so on for 40 
the remaining adding operations. 

8. A system according to any one of claims 5 to 7. in which the recognition means in each 
receiver comprises means operative to compare the digits of an incoming transmitted preamble 
with the digits of the predetermined preamble of that receiver, and means fo.- indicating 

45 recognition when at least a predetermined block of incoming digits agrees digit by digit with a 45 
corresponding block of the digits of the predetermined preamble, the predetermined block being 
such in relation to digits of the whole predetermined preamble and to the expected occurrence 
of transmission errors on the transmission link that the probability of any of the recognition 
means recognising the correct preamble is high and the probability of its recognising noise on 

50 the transmission link as the correct preamble is low. 50 

9. A data transmission system, comprising a data transmitter connected to a data receiver by 
. a -data transmission link, means in the transmitter for transmitting to the receiver a predeter- 
mined waveform having a predetermined frequency, means in the receiver and operative at a 
predetermined multiple of a reference frequency which is equal to the predetermined frequency ' 

bb but not necessanly in phase therewith to produce successive amplitude samples of each cycle of 55 
the predetermined waveform, means responsive to the samples to produce a plurality of pulse 
trams the first of which comprises pulses respectively dependent on the first amplitude sample 
m each period of the predetermined waveform, the second of which comprises pulses 
respectively dependent on the second amplitude sample of each cycle of the predetermined 

bU waveforms, and so on for the remaining pulse trains, means operative to compare each pulse 60 
tram with a waveform corresponding to the predetermined waveform to determine which of the 
pulse trains have waveforms corresponding with the predetermined waveform and which do not 
means operative m response to the pulse trains detected as having waveforms agreeing with the 
predetermined waveform to assess the serial position within a period of the reference frequency 

t3b of the samples producmg those pulse trains to identify the central one of those serial positions 65 
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fm^ nul^^'^^-l optative to phase-shift the reference frequency of the receiver to bring it 

mo phase w.th the central one of those serial positions, whereby to synchronise the referer^ce 

frequency of the receiver with the predetermined frequency 
S whlS; / system according to claim 9. including means for counting the number of pulse trains 
5 which are detected as having waveforms agreeing with the predetermined waveform and for 5 

p eventing operation of the phase-shift means until the number counted is at least equal to a 

rderfncTCenc"; ' °' ''''' P«'°^ °' 

10 the' Iccompa'n'yi^gTwt^gs ^"''^'-^-"y - described with reference to Figs. 1 and 2 of 

th J ^ '^^^^ transmission system substantially as described with reference to all the Figures of ' ° 
the accompanying drawings. wi 

P^ihrtS 'a ^%''^ll"'y'^^'"''°'l"y Ollice by Burgess & Son (Abingdon) Ltd.— 1981 ' 
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